Weighted Graph Laplacians and Isoperimetric Inequalities
نویسندگان
چکیده
We consider a weighted Cheeger’s constant for a graph and we examine the gap between the first two eigenvalues of Laplacian. We establish several isoperimetric inequalities concerning the unweighted Cheeger’s constant, weighted Cheeger’s constants and eigenvalues for Neumann and Dirichlet conditions .
منابع مشابه
Laplacians of graphs and Cheeger inequalities
We define the Laplacian for a general graph and then examine several isoperimetric inequalities which relate the eigenvalues of the Laplacian to a number of graphs invariants such as vertex or edge expansions and the isoperimetric dimension of a graph.
متن کاملUpper bounds for transition probabilities on graphs and isoperimetric inequalities
In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.
متن کاملUpper bounds for transition probabilities on graphs
In this paper necessary and sufficient conditions are presented for heat kernel upper bounds for random walks on weighted graphs. Several equivalent conditions are given in the form of isoperimetric inequalities.
متن کاملOn weighted isoperimetric and Poincaré-type inequalities
Weighted isoperimetric and Poincaré-type inequalities are studied for κ-concave probability measures (in the hierarchy of convex measures).
متن کاملOn a class of weighted Gauss-type isoperimetric inequalities and applications to symmetrization
We solve a class of weighted isoperimetric problems of the form min {∫
متن کامل